package Leetcode.lc041;

import java.util.HashSet;

public class Sloution {
    /***
     * 哈希表查找，时间复杂度符合，空间复杂度为O(n)
     * @param nums
     * @return
     */
    public int firstMissingPositive(int[] nums) {
        int n=nums.length;
        HashSet<Integer> integers = new HashSet<>();
        for(int i:nums){
            integers.add(i);
        }
        for(int i=1;i<=n;i++){
            if(!integers.contains(i)){
                return i;
            }
        }
        return n+1;
    }

    public static void main(String[] args) {

    }
}
